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SUBSTITUTE SPECIFICATION 
(ANNOTED TO SHOW MARKED CHANGES) 



METHOD FOR THE MULTIPLE- ANTENNA TRANSMISSION OF A SIGNAL BY 
5 SPACE-TIME BLOCK CODES, CORRESPONDING RECEPTION METHOD AND 

SIGNAL 



CROSS-REFERENCE TO RELATED APPLICATION 
This Application is a Section 371 National Stage Application of International 
10 Application No. PCT/FR04/02444, filed September 27, 2004, not in English. 

FIELD OF THE INVENTION 
The field of the invention is that of wireless digital communications. More 
specifically, the invention relates to the sending/receiving of a signal using a new type of 
space-time block code in the context of a MIMO ("Multiple Input Multiple Output ") or 
15 MISO ("Multiple Input Single Output") type multiple- antenna system. 

The invention can thus be applied especially to transmission systems 
implementing a plurality of antennas (at least two of them) at sending and/or at reception. 
The invention is therefore well suited to receivers for non-orthogonal space-time codes 
with Nt transmitter antennas and Nr receiver antennas. 
20 The invention can be applied in the field of radio conmiunications, especially for 

systems of the third, fourth and following generations. 

BACKGROUND OF THE INVENTION 
There already exist several known sending/receiving systems comprising several 
transmitter antennas and using space-time codes. The earliest systems proposed all used 
25 orthogonal space-time block codes. 

Thus, Alamouti in "A Simple Transmit Diversity Technique for Wireless 
Communications", IEEE J. Sel. Areas Comm., 1998, 16, (8), pp. 1451-1458, presented 
the first system using a rate-one orthogonal space-time block code (where rate is defined 
as the ratio between the number N of symbols sent and the number L of symbol times or 
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periods during which they are sent), for two transmitter antennas. 

Tarokh et al. ("Space-time block codes from orthogonal designs", IEEE Trans, on 
Information Theory, 1999, 45, (5), pp. 1456-1467) then generalized the orthogonal space- 
time block codes to systems comprising three or four transmitter antennas. However the 
5 rate values R=N/L obtained were only rate 1/2 or rate 3/4. 

The next studies led to envisaging the use of non-orthogonal space-time block 
codes. Thus Jafarkhani ("A Quasi- Orthogonal Space-Time Block Code", IEEE Trans. 
Conmi., 2001, 49, (1), pp 1-4) and Tirkonnen et al. ("Minimal non-orthogonality rate one 
space-time block code for 3-h Tx antennas", ISSSTA, 2000, pp 429-432) have found rate- 
10 one non-orthogonal space-time block codes for a four-antenna system. 

Subsequently, Damen et al. ("Diagonal Algebraic Space-Time Block Codes", 
IEEE Trans. Inf. Theory, 2002, 48, (3), pp 628-626) envisaged the use of non-orthogonal 
space-time codes based on a Hadamard construction and other rotations with a number of 
transmitter antennas equal to the size of the code matrix. 
15 Xin et al., in "Time Constellation-Rotating Codes Maximizing Diversity and 

Coding Gains", GLOBECOM, San Antonio, 2001, pp 455-459, subsequently presented 
other rotation-based space- time codes. 

One drawback of Alamouti's or Tarokh' s orthogonal space-time codes is that they 
require the channels to be constant for the duration L, corresponding to the number of 
20 symbol periods during which the symbols are sent. 

Such codes therefore place heavy constraints on the sending/receiving systems, 
and cannot be used to exploit the diversity of the channel. 

One drawback of the non-orthogonal space-time codes proposed by Jafarkhani, 
Tirkonnen, Damen or Xin is that they require the channel to be constant for a period 
25 L=Nt, where Nt is the number of antennas at transmission. This is particularly true for 
the Damen and Xin codes. 

In other words, a major drawback of all the space-time codes proposed in the 
literature is that they require the solution to be placed in the context of a quasi-static 
channel. This is particularly restrictive and does not permit the diversity of the channels 
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to be exploited. 

Furthermore, the Jafarkhani and Tirkonnen codes dictate a maximum likelihood 
(ML) decoding whose complexity increases exponentially with the order of modulation 
and the code size. 

5 Finally, another drawback of the Damen algebraic space-time codes, which rely 

on a Hadamard construction, is that they have to be sent in a particular matrix form. 
They therefore cannot be used to obtain a choice of encoding that is flexible according to 
the variations of the channel. 

SUMMARY OF THE INVENTION 
10 It is a goal of the invention especially to mitigate these drawbacks of the prior art. 

More specifically, it is a goal of the invention to provide a signal-sending 
technique that implements space-time codes with improved performance as compared 
with prior art space-time codes. 

It is yet another goal of the invention to implement a technique of this kind that 
15 lays down no special conditions as regards the non- variation of the channel over a finite 
duration or given number of symbol periods. 

It is yet another goal of the invention to provide a technique of this kind that is 
adapted to MIMO and MISO type antenna systems. More particularly, it is a goal of the 
invention to provide a technique of this kind that gives a constant encoding rate of one, 
20 whatever the number of antennas. 

It is also a goal of the invention to implement a technique of this kind whose 
binary error rate performance at high signal-to-noise ratios is superior to that of the prior 
art. 

It is yet another goal of the invention to provide a technique of this kind that can 
25 be easily adapted to different types of configuration, such as an increase in the number of 
antennas or the size of the code used. 

It is yet another goal of the invention to implement a technique of this kind 
enabling channel diversity to be better exploited than in prior art techniques and enabling 
flexible encoding. 
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These goals, as well as others there should appear here below, are achieved by 
means of a method for sending a signal formed by successive vectors each comprising N 
symbols to be sent, and implementing at least two transmitter antennas. 

According to an embodiment of the invention, a distinct sub-matrix is associated 
5 with each of said antennas, said sub-matrices being obtained by subdivision of a unitary 
square matrix, and each of said antennas sends sub-vectors, obtained by subdivision of 
said vectors, respectively multiplied by said sub-matrices, so as to form, as seen from a 
receiver, a single combined signal representing the multiplication of said vectors by said 
unitary matrix. 

10 Thus, an embodiment of the invention relies on a wholly novel and inventive 

approach to the sending of a signal implementing a space-time code in a multiple-antenna 
system. The technique of the invention is particularly advantageous since it imposes no 
conditions on the channel: unlike the prior art techniques, the proposed encoding does not 
require the channel to be constant for the duration of the code. 

15 The particular building of space-time codes proposed by an embodiment of the 

invention is totally novel, and relies on an orthogonal or unitary matrix construction for 
each antenna. Indeed, the use of these matrices enables a separation of the signals sent by 
each antenna. 

In an embodiment of the invention, therefore, the system constraints are less 
20 limited than with the techniques of the prior art, and the channel diversity can be better 
exploited. The binary error rate performance values obtained at high signal-to-noise 
ratios are superior to those given in the literature. 

Furthermore, the method of the invention can very easily be extended to a larger 
number of antennas because it can be obtained directly by means of the basic unitary or 
25 orthogonal matrix. Whatever the number of antennas used, the encoding rate remains 
constant. 

Advantageously, with such a sending method implementing Nt antennes antennas , 
each of said sub-matrices has a size of (N/Nt) x N. 

The method of the invention can indeed be easily adapted to different 
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configurations, especially to an increase in the number Nt of antennas. The different 
matrices sized (N/Nt) x N are obtained from a main matrix sized N x N that is subdivided 
into Nt different matrices. 

Preferably, N/Nt is greater than or equal to 2. 
5 Advantageously, said unitary matrix is full. In other words, each of the elements 

of the matrix is non-zero. 

Preferably, said unitary matrix belongs to the group comprising: 

- the real Hadamard matrices; 

- the complex Hadamard matrices; 
10 - the Fourier matrices ; 

- the real rotation matrices; 

the complex rotation matrices. 

The different matrices bear no relation with one another. However, they all have 
the conmion characteristic of being either orthogonal in the case of a real matrix, or 
15 unitary in the case of a complex matrix. 

According to a first advantageous variant of the invention, such a method 
implements two transmitter antennas, and said sub-matrices are equal to [1 1] and [1 -1]. 

According to a second advantageous variant of the invention, such a method 
implements two transmitter antennas and said sub-matrices have a value of 



20 -X= 



1111 
1-11-1 



and -L^ 
V2 



11-1-1 
1-1-1 1 



In this preferred embodiment of the invention, therefore, several codes are used 
for each user; in other words, for each user, each sub-matrix has at least two rows. 

According a third advantageous variant of the invention, such a method 
implements four transmitter antennas and said sub-matrices have a value of [1 1 1 1], [1 
25 -1 1 -1], [1 1 -1 -l]and[l -1 -1 1]. 

The invention also relates to a method for the reception of a signal sent according 
to the sending method described here above, implementing at least one receiver antenna, 
that receives said single combined signal on each of said receiver antennas, and decodes 
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said single combined signal by means of the decoding matrix corresponding to a 
conjugate transpose matrix of said unitary matrix. 

Preferably, a maximum likelihood decoding is applied to the data coming from 
the multiplication by said conjugate transpose matrix. 
5 It is also possible to use other less complex decoders, and thus achieve a sphere 

decoding or a QR decomposition decoding for example. It may be recalled that any 
hermitian matrix may indeed be decomposed in the form QR, where Q is a unitary matrix 
and R is an upper triangular matrix. A QR decomposition of this kind has a 
complexity, which is therefore lower than the maximum likelihood decoding which has 

10 an complexity. 

The invention therefore relates to a signal sent according to the transmission 
method described here above, corresponding to the combination of the contributions of 
each of said transmitter antennas, a distinct sub-matrix being associated with each of said 
antennas, said sub-matrices being obtained by subdivision of a unitary square matrix. 

15 Each of said antennas sends sub-vectors, obtained by subdivision of said vectors, 
respectively multiplied by said sub-matrices. Seen from a receiver, such a signal forms a 
single combined signal representing the multiplication of said vectors by said unitary 
matrix. 

BRIEF DESCRIPTION OF THE DRAWE^GS 
20 Other features and advantages of the invention shall appear more clearly from the 

following description of a preferred embodiment, given by way of a simple illustrative 
and non-exhaustive example and from the appended drawings, of which: 

- Figure 1 is a flow chart showing the different steps implemented in transmission 
and in reception for a signal encoded by means of the space-time codes of the 
25 invention; 

Figure 2 illustrates a two-antenna system implementing a 2x2 matrix space-time 
code according to the invention; 

Figure 3 illustrates a two-antenna system similar to that of figure 2 but 
implementing a 4x4 matrix space-time code; 
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- Figure 4 describes a four-antenna system implementing a 4x4 matrix space-time 
code; 

- Figure 5 presents the comparative performance values of the different rate 1 
space-time codes, in the prior art and in the present invention, for two transmitter 

5 antennas and one receiver antenna; 

Figure 6 presents the comparative performance values of the different rate 1 
space-time codes, in the prior art and in the present invention, for four transmitter 
antennas and one receiver antenna. 

DETAILED DESCRIPTION OF THE ILLUSTRATIVE EMBODIMENTS 
10 The general principle of the invention relies on a novel type of space-time code 

for a multiple-antenna system. The particular building of these codes relies on an 
orthogonal or unitary matrix construction for each transmitter antenna, the use of these 
matrices enabling a separation of the signals sent by each antenna. 

Figure 1 presents the different steps implemented during the sending and 
15 reception of a signal according to the invention. 

At encoding, X is considered to be a vector sized N containing the N symbols to 
be sent. A system comprising a number Nt of transmitter antennas is also considered. 
The novel space-time codes proposed by the invention are conceived as follow: 

In a first step 1, the vector X containing the symbols to be sent is divided into Nt 
20 sub-vectors sized N/Nt. 

Then, in a step 2, each of the sub-vectors sized N/Nt is divided multipUed by a 
different matrix sized (N/Nt)xN. These matrices are obtained from a real Hadamard 
matrix, a complex Hadamard or Fourier matrix, as well as from any real or complex 
rotation matrix. Although they have no relationship with one another, these different 
25 matrices have common characteristics. Indeed, each of these matrices is either 
orthogonal if it is a real matrix or unitary if it is a complex matrix. 

Furthermore, each of these matrices has to be full, i.e. each of these elements has 
to be non-zero. Thus, the different matrices sized (N/Nt)xN are obtained from a main 
matrix sized NxN which is subdivided into Nt different matrices. 
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Then, in the step 3, the different sub- vectors encoded on each of the Nt antennas 
are sent. For each symbol period, each of the transmission channels existing between the 
different transmission and receiver antennas affects (7) the transmitted signal. 

The signal received by each receiver antenna during the step referenced 4 
5 corresponds to the sum of the different signals sent by each antenna, affected by their 
own channel at a given point in time. 

At decoding, an equalisation equalization step 5 is performed. This step is 
associated with the reverse decoding of ef the recombined transmission matrix. This 
matrix is the conjugate transpose of the transmission matrix sized NxN. The elements of 

10 this conjugate transpose are the equalization filters of the channels between the 
transmitter and receiver antennas for the duration of the code N. 

Then, a maximum likelihood decoding step 6 is performed. The decoder used 
may also be less complex, so as to carry out, for example, a sphere decoding or a QR 
decomposition decoding. This decoding step 6 is performed by computing the distance 

15 between the Euclidean signal received during the step 4 and all the signals that could 
have been transmitted from the transmitter antennas. Thus, a received noiseless fictitious 
signal that could have been received is reshaped and compared directly with the real 
received signal which had been noisy during its passage 7 through the transmission 
channel. This decoding therefore demands an effort of adaptation to the encoding made 

20 and will be different for each space-time encoder used. In the case of maximum 
likelihood decoding, if M corresponds to the alphabet of the modulation and N is the size 
of the matrix used, then an exhaustive search has to be made for the signal sent by 
performing comparisons: this is costly in terms of complexity, whence the utility of 
using other less complex methods of decoding. 

25 The different steps of the flow chart of figure 1 are illustrated by the example here 

below. 

A vector X sized 10 is chosen, along with a number of antennas Nt=2. 
During the step referenced 1, the vector X is divided into Nt sub- vectors sized 
N/Nt, so as to obtain two sub- vectors sized 5. 
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During the step referenced 2, each of the sub-vectors sized 5 is multiplied by a 
different matrix. A known matrix sized 10x10 is the Fourier matrix. This matrix sized 
10x10 is divided into two matrices sized 5x10. Therefore, each of the sub- vectors sized 5 
is multipUed by one of the two matrices 5x10. After this operation, the two sub- vectors 
5 corresponding to the two antennas corresponds to the space-time code used for sending. 

During the step referenced 3, the two different sub -vectors encoded on each of the 
two transmitter antennas are sent. 

After propagation 7 via the transmission channel and reception 4, -an equalisation 
equalization step 5 is performed at decoding. This equalisation equalization step 5 is 
10 associated with the reverse decoding of the recombined transmission matrix. This matrix 
is the conjugate transpose of the 10x10 transmission Fourier matrix. 

In a step referenced 6, a maximum resemblance decoding, or a less complex 
decoding of the sphere type, or a QR decomposition decoding is performed. With a 
maximum likelihood decoding, if M corresponds to the modulation alphabet, an 
15 exhaustive search has to be made for the signal sent by performing comparisons. 

Referring now to figure 2, an embodiment of the invention is presented in the case 
of a two-antenna (10, 11) transmission system using 2x2 matrix space- time codes. 

This figure 2 illustrates the transmission system of the invention with Hadamard 
code sequences with a length 2 per antenna. This code has an encoding rate of 1/2 or a 
20 space-time encoding rate of 1 if the rate R is considered to be equal to the number of 
symbols N divided by the number of symbol periods L during which they are sent. 

In figure 2, xi, X2 represent the symbols to be transmitted, hi, h2, ha, lu are, for 
example, flat Rayleigh propagation channels, associated with the two transmitter antennas 
10, 11 and yi and y2 are the equalized symbols retrieved during the step referenced 5 of 
25 figure 1. 

After multiplication of the sub-vector by the sub-matrix [l l] associated with the 
transmitter antenna 10, this antenna sends the sub- vector [x^ x]. Similarly, the transmitter 
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antenna 11 sends the sub-vector [x^ obtained by multiplication of [^2] by the sub- 
matrix [1 -l]. 

In considering an adapted interleaving and a decorrelation between the antennas, 
the channel varies at every symbol period. At reception, the contribution of the first 
antenna 10 as well as that of the second antenna 11 affected by the corresponding channel 
is received at the receiver antenna 12 : this contribution is written in matrix form: 
[h^x^ +112X2 h^x^ -^4^2]- A decoding and equalization step then consists in applying the 



transconjugate 



hi - hi 



of the transmitted unitary matrix, while the same time 



performing an equalization. Consequently, the different channels having contributed to 
10 the sending step are considered. An ML (or maximum likelihood) decoding can then be 
performed. This decoding will seek the word that was most probably sent. To do this, the 



2 ^ 



metric mir^};.-};.| 



^1 



presented in figure 2 is computed for all the vectors (xi,X2) 



possible, in order to determine the most probable code word sent. 

Figure 3 shows a two-antenna transmission system 10, 11 similar to that of figure 
15 2, using 4x4 matrix space-time codes. 

The system of figure 3 more specifically Hadamard code sequences with a length 
4 per antenna. It is possible to consider increasing the size of the Hadamard matrices and 
thus obtain codes with a length L for two antennas. 

Again, xi, X2, X3, X4 are the symbols to be transmitted and hi, hi, ha, h4, hs, he, h?, 
20 hg are the flat Rayleigh propagation channels associated with the two transmitter antennas 
10, 11. The odd-number indices referring to the first transmitter antenna 10, and the even- 
number indices referring to the second antenna 11. yi, yi, ys, y4 are the equalized symbols 
retrieved at the receiver antenna 12 at the end of the step 5 of figure 1. 

The transmitter antenna 10 sends the sub- vector obtained by multiplication of the 

"1111" 
1-11-1 



25 sub-vector \x^ X2 ] by the sub-matrix — 

42 



Similarly, the transmitter antenna 
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11 sends out the sub-vector, obtained by multiplication of [^3 x^] by the sub-matrix 



f2 



11-1-1 
1-1-1 1 



At reception, the contribution of the first antenna 10 as well as that of the second 
antenna 11 affected by the corresponding channel ([r^ r^]) are received at the 

receiver antenna 12. A step for the decoding and equalization of the received signal then 

hi hi h* h* 



consists in applying the transconjugate 



'2 '*'2 

hi -hi hi -hi 

hi hi -hi -hi 

K -K -K K 



of the transmission 



unitary matrix while at the same time performing an equalization. 



Then, the metric min 





2^ 

/V 1 


Ilyr 


-yi\ 

) 



presented in figure 3 for all the vectors 



(xi,X2,X3,X4) possible in order to have the most probable code word sent is computed. 

The system of the invention is not limited in terms of number of transmitter 
antennas. As illustrated in figure 4, it is possible to create space-time codes with four 
transmitter antennas 10, 11, 13 and 14 with a minimum matrix size L=4. 

In figure 4, xi, X2, X3, X4 are the symbols to be transmitted, hi, h2, hs, 1^^ hs, ha, hy, 
hg, h9, hio, hii, hi2, hi3, hi4, his, hi6 are the flat Rayleigh propagation channels, associated 
with each of the four antennas 10, 11, 13 and 14 as illustrated in figure 4 and yi, y2, y3, y4 
are the symbols equalized after reception by the receiver antenna 12. Then the metric 



mir 



^1 



illustrated in figure 4 is computed for all the possible vectors {x^,X2,x^,x^) 



in order to determine the most probable code word sent. 

The principle of the sending of the sub-vectors by each of the transmitter antennas 
is similar to the one presented here above with reference to figures 10, 11, 13 and 14 and 
hence, for the sake of simplicity, it shall not be described in greater detail herein. 
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It will be noted that, in the examples illustrated here above with reference to 
figures 2 to 4, the space-time codes considered had been created by using simple 
Hadamard matrices. However, it is possible to use any unitary, complex Hadamard or 
Fourier matrix. More generally, any unitary matrix can be used in the transmitter system 
5 of the invention. 

Figures 5 and 6 present the performance values obtained, according to the 
invention, in decoding the space-time codes with an ML (maximum resemblance) 
decoder. 

Figure 5 illustrates the compared performance values of different rate-one space- 

10 time codes for 2 transmitter antennas and one receiver antenna in the context of a QPSK 
modulation. More specifically, figure 5 presents the performance of the space-time codes 
of the invention for an encoding matrix size L=2, L=4 and L=8, as well as the 
performance of the Alamouti code. 

As shown in figure 5, the performance values of the codes of the invention are 

15 good at high signal-to-noise ratio, when the size of the encoding matrix L increases. 
Indeed, for two transmitter antennas and one receiver antenna, when an encoding matrix 
L=8 is taken, the performance values of the codes of the invention exceed the 
performance values of the reference curve of the Alamouti encoding ("A Simple 
Transmit Diversity Technique for Wireless Communications", IEEE J. Sel. Areas 

20 Comm., 1998, 16, (8), pp. 1451-1458) for a bit/energy noise ratio Eb/N0>10 dB. 

More specifically, it can be realised realized that, the greater the increase in the 
size of the matrix of the codes, the more the signals are detected with a high order of 
channel diversity. This is expressed by the slope of the performance curves of figure 5: 
the more accentuated the slope, the greater the increase in the order of channel diversity 

25 so that it asymptotically attains a Gaussian relationship, illustrated by the curve AWGN 
of figure 5. 

These results show that decoding operations less complex than maximum 
resemblance decoding can be implemented according to the invention, while keeping 
performance values that are more satisfactory than those of the prior art techniques. 
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It is thus possible to use a QR decoding corresponding to a DFE ("Digital 
Feedback Equalizer") or use a Viterbi decoding system. Another approach may use an 
"interference canceller". Indeed, if M is the size of the alphabet and if L is the size of the 
matrix of the codes, a maximum likelihood decoder must exhaustively compare 
5 words, which is particularly complex to implement. 

Figure 6 illustrates the comparative performance values of different rate-one 
space-time codes for 4 transmitter antennas and one receiver antenna, in the context of a 
QPSK modulation. More specifically, figure 6 shows the performance values of the 
space-time codes of the invention for a matrix encoding size L=4 and L=8 and a QPSK 
10 type modulation, as well as those of the Tarokh code G4 for a 16QAM modulation. The 
curve AWGN of figure 6 represents a Gaussian relationship associated with a white 
noise. 

The difference between the space-time code of the invention with L=4 and the 
Tarokh G4 code ("Space-time block codes from orthogonal designs", IEEE Trans, on 

15 Information Theory, 1999, 45, (5), pp. 1456-1467) using a 16 QAM ("Quadrature 
amplitude Modulation") modulation is small and fairly big gains can be expected when L 
increases. Thus a fairly major gain is seen when L=8. The two curves are parallel 
because these two codes obtain the same order of diversity which is 4. The difference 
comes from an interference which is slightly greater in the case of the code of the 

20 invention for L=4, However, for L=8 it can be said as of now that the performance 
values of the codes of the invention will be higher than those of the Tarokh G4 code. 

It is recalled that the technique of the invention can be applied to any multiple- 
antenna system, whether it is of the MIMO or the MISO type. The OFDM type 
modulations and the MC-CDMA systems are particularly well suited to the system 

25 proposed by the invention. 

Although the present disclosure has been described with reference to one or more 
examples, workers skilled in the art will recognize that changes may be made in form and 
detail without departing from the scope of the disclosure and/or the appended claims. 



